BUNDI 



.ft&&m/PTO u ian 2005 
PCT/DE U O r uAfc.**^ v» 

PUBLIK DEUTSQMLAND ^ 

— ,-10/5216 05 



PRIORITY DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH 
RULE 17.1(a) OR (b) 




^1 SEP 2003 

WJPO 



CT 



Prioritatsbescheinigung uber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 
Anmeldetag: 
Anmelder/lnhaber: 
Bezeichnung: 



102 32 690.8 
18. Juli 2002 

Siemens Aktiengesellschaft, Munchen/DE 



Verfahren und Vorrichtung zur dreidimensionalen 
Erfassung von Objekten sowie Verwendung der 
Vorrichtung und des Verfahrens 



IPC: 




G 01 B und G 06 T 



hM-' Die angehefteten Stiicke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser Patentanmeldung. 



MQnchen, den 4. August 2003 
Deutsches Patent- und Markenamt 
Der President 
Im Auftrag 



A 9161 



200211275 ^/OU 32. GSO.S CJ£^ J8*&<7.0&_ 




1 

Beschreibung 

Verfahren und Vorrichtung zur dreidimensionalen Erfassung von 
Objekten sowie Verwendung der Vorrichtung und des Verfahrens 

Die Erfindung betrifft ein Verfahren zur dreidimensionalen 
Erfassung von Objekten, bei dem 

- auf das zu erfassende Objekt ein Farbmuster mit bekannten 
Projektionsdaten projiziert wird, 

- das auf das zu erfassende Objekt projizierte Muster mit 
Hilfe einer Kamera erfasst wird und 

- das von der Kamera erzeugte Abbild in einer Auswerteeinheit 
zu dreidimensionalen Objektkoordinaten verarbeitet wird. 

Die Erfindung betrifft ferner eine Vorrichtung zur Ausfiihrung 
des Verfahrens und eine Verwendung der Vorrichtung und des 
Verfahrens. 

Verfahren zur dreidimensionalen Erfassung von Objekten werden 
fUr verschiedene Anwendungszwecke, unter anderem auch zur 
Identif izierung und Authentif izierung von Personen benotigt. 
So ist es beispielsweise aus der DE 199 63 333 Al bekannt, 
ein zweidimensionales Farbmuster aus farbigen Musterelementen 
auf. ein zu erfassendes Objekt zu projizieren und das auf den 
zu erfassenden Gegenstand projizierte Farbmuster mit Hilfe 
einer Kamera zu erfassen. Aufgrund der raumlichen Beschaffen- 
heit der Oberflache des zu erfassenden Objekts sind die Farb- 
muster in dem von der Kamera erfassten Abbild gegenuber der 
ursprunglichen Anordnung verschoben, so dass bei bekannter 
Position des Projektors und der kamera die dreidimensionalen 
Daten eines Obj ektpunktes auf der Oberflache des zu erfassen- 
den Objekts berechnet werden konnen. 

Das bekannte Verfahren ist allerdings nicht fur farbige Sze- 
nen geeignet. Bei dem bekannten Verfahren ist es vielmehr no- 
tig, ein Referenzbild mit gleichmafiig weilier Objektbeleuch- 
tung aufzunehmen. Dieses Referenzbild erlaubt die Bestimmung 
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der projizierten Farben im Musterbild. Da bei dem bekannten 
Verfahren wenigstens zwei Aufnahmen erforderlich sind, eignet 
es sich nur eingeschrankt fur sich bewegende oder verformende 
Objekte. Daher 1st dieses bekannte Verfahren nur einge- 
5 schrankt fur die Erkennung einer Hand oder eines Gesichts ge- 
eignet. 

Aus der Verof f entlichung P. Vuylsteke und A. Oosterlinck, 
"Range Image Acquisition with a Single Binary-Encoded Light 

10 Pattern", IEEE Transactions on Pattern Analysis and Machine 
Intelligence, Band 12, Nr. 2, Februar 1990 ist bekannt, auf 
das zu erfassende Objekt ein schwarz-weilies, zweidimensiona- 
les Muster mit zusatzlicher Codierung zu projizieren. Dabei 
wird versucht, den Proj ektionswinkel fur jeden Punkt des Ka- 

15 merabilds aus der Bildumgebung des Punktes zu ermitteln. Ins- 
besondere wird versucht, aus den Verzerrungen der projizier- 
ten Muster, die durch die raumliche Ausrichtung der Objekt- 
flache aus der Sicht der Kamera entstehen, den Proj ektions- 
winkel des jeweiligen Punkts-zu berechnen. Dies gelingt je- 

20 . doch nur bei Objekten mit stetig verlaufender Oberflache gut. 
Wenn jedoch am zu erfassenden Objekt Tief ensprunge vorhanden 
sind, werden die codierenden Musterelemente der Bildpunktum- 
gebung gestort, was zu nicht bestimmbaren oder falschen Pro- 
jektorwinkeln und im Ergebnis zu falschen dreidimensionalen 

25 Objektkoordinaten f uhrt . 

Ausgehend von diesem Stand der Technik liegt der Erfindung 
daher die Aufgabe zugrunde, ein Verfahren zur dreidimensiona- 
len Erfassung von Objekten anzugeben, das weder durch die 
30 Farbung noch durch Tief ensprunge des zu erfassenden Objektes 
beeintrachtigt wird. 

Der Erfindung liegt ferner die Aufgabe zugrunde, eine Vor- 
richtung zur Durchfuhrung des Verfahrens anzugeben. 

35 

Diese Aufgaben werden durch ein Verfahren und eine Vorrich- 
tung mit den Merkmalen der unabhangigen Ans'priiche gelost. In 
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davon abhangigen Anspruchen sind vorteilhafte Ausgestaltungen 
und Weiterbildungen der Erfindung angegeben. 

Bei dem Verfahren gemaJi der Erfindung werden die Pro j ektions- 
koordinaten im Farbmuster mit Hilfe eines redundanten Codes 
codiert. Die Verwendung eines Farbmusters zur Codierung bie- 
tet den Vorteil, dass die Codierung derart kompakt ausgefiihrt 
werden kann, dass eine Beschadigung des Codes durch Tiefen- 
sprunge oder Verdeckungen insbesondere bei der Gesichtserken- 
nung unwahrscheinlich ist. Dariiber hinaus ist die Codierung 
robust gegen Fehler, da mit Hilfe der redundanten Codierung 
durch die Farbung des Objektes hervorgeruf ene Farbverfal- 
schungen im Abbild detektiert und eliminiert werden konnen. 

Eine zur Durchfiihrung des Verfahrens eingerichtete Vorrich- 
tung weist daher einen Projektor auf, der ein redundant co- 
diertes Farbmuster auf das zu erfassende Objekt projiziert. 

Bei einer bevorzugten Ausf uhrungsf orm des Verfahrens sind die 
Farbwerte des Farbmusters in Codeworter unterteilt . Die Code- 
worter weisen dabei vorzugsweise eine nicht-triviale Hamming- 
Distanz auf. Unter einer nichttrivialen Hamming-Distanz soil 
dabei eine Hamming-Distanz groBer 1 verstanden werden -Mit 
dieser Form der Codierung wurden gute Ergebnisse bei der Er- 
kennung der codierten Projektionsdaten erzielt. 

Die Robustheit der Codierung kann ferner dadurch erhoht wer- 
den, dass die Codeworter iiberlappen. 

Weitere Malinahraen betreffen die Farbanderungen in den einzel- 
nen Kanalen. Die Erkennungsgenauigkeit kann beispielsweise 
dadurch gesteigert werden, dass die Farbwerte in jedem Farb- 
kanal nur jeweils zwei vorherbestimmte Farbwerte annehmen 
konnen. Zweckmaiiigerweise erfolgt die Farbanderung in jedem 
Farbkanal zwischen einem minimal moglichen Wert und einem 
weiteren maximal moglichen Wert. 
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Weiter kann gefordert werden, dass Farbanderungen in minde- 
stens zwei Farbkanalen gleichzeitig erfolgen mussen. 

Durch diese beiden Mafcnahmen konnen Storungen eliminiert wer- 
5 den, die auf Anderungen der Farbung des zu erfassenden Ob- 
jekts zuriickgehen. 

Eine weitere sinnvoile Forderung an das Farbmuster betrifft 
die Anzahl der Farbanderungen in jedem Codewort. Wenn in je- 
10 dem Codewort in jedem der Farbkanale wenigstens eine Farban- 
derung stattfindet, konnen sich Erkennungsf ehler nicht iiber 
mehrere Codeworter hinaus f ortpf lanzen. 

Weiter verbessern lasst sich die Erkennungsgenauigkeit fer- 
15 ner, indem auch die Farbanderungen zu Codewortern eines re- 
dundant codierten Codes zusammengef asst werden. Durch diese 
Forderungen an die Codierung des Farbmusters lassen sich Feh- 
ler bei der Decodierung zuverlassig detektieren. 

20 . Die Decodierung erfolgt dabei, indem in der Auswerteeinheit 
die Wendepunkte des detektierten Messsignals durch eine Be- 
stimmung der Maxima der ersten Ableitung detektiert werden. 
Die so detektierten Wendepunkte, die potentiellen Farbande- 
rungen zugeordnet werden konnen, werden anschliefiend auf die 

25 Kriterien uberpruft, die die Codierung des Farbcodes erfullt. 
Unter anderem werden dabei die Grolie der Farbanderung und die 
Korrelation der Farbanderungen zwischen den Kanalen uber- 
priift. Ein weiteres Kriterium ist zum Beispiel, dass die Wen- 
depunkte mit positiver und negativer Steigung jeweils paar- 

30 weise auftreten mussen und dass die Farbanderungen den Code- 
wortern der Farbanderungen entsprechen mussen. 

Schlielilich werden die Farbanderungen auf die Obereinstimmung 
mit den codierten Codewortern der Farbanderung gepruft und 
35 die einem Punkt des erfassten Abbilds zugeordneten Projekti- 
onsdaten bestimmt. Aus den Pro j ektionsdaten und den Koordina- 
ten des jeweiligen Punkts in dem von der Kamera erfassten Ab- 
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bild konnen dann die dreidimensionalen Objektkoordinaten der 
Oberflache des zu erfassenden Objekts berechnet werden. 

Nachfolgend wird die Erfindung im Einzelnen anhand der beige- 
fttgten Zeichnung erlautert . Es zeigen: 

Figur 1 eine Ansicht einer Vorrichtung fur die 

dreidimensionale Erfassung von Objektda- 
ten; 

Figur 2a bis c Diagramme, die die Datenreduktion veran- 

schaulichen; und 

Figur 3a und b Darstellungen von rekonstruierten Profil- 

linien eines erfassten Objekts. 

In Figur 1 ist eine Vorrichtung 1 dargestellt, die dazu 
dient, die dreidimensionalen Objektkoordinaten einer Oberfla- 
che 2 eines zu erfassenden Objekts 3 zu bestimmen. 

Die Vorrichtung 1 weist einen Projektor 4 auf, der ein Farb- 
muster 5 auf die Oberflache 2 des zu erfassenden Objekts 3 
projiziert. In dem in Figur 1 dargestellten Fall ist das 
Farbmuster 5 aus einer Reihe von nebeneinander liegenden 
Farbstreifen zusammengesetzt. Es ist jedoch auch denkbar, ein 
zweidimensionales Farbmuster anstelle des in Figur 1 darge- 
stellten eindimensionalen Farbmusters 5 zu verwenden. 

Bei dem in Figur 1 dargestellten Ausf uhrungsbeispiel kann je- 
dem Punkt P der Oberflache 2 des Objekts 3 eine Projektions- 
ebene g zugeordnet werden. Durch das Farbmuster 5 sind somit 
Projektionsdaten codiert. Das auf die Oberflache 2 des Ob- 
jekts 3 projizierte Farbmuster 5 wird durch eine Kamera 6 in 
ein Abbild 7 umgewandelt, in dem der Punkt P auf der Oberfla- 
che 2 in den Punkt P' transf ormiert wird. Bei bekannter An- 
ordnung des Projektors 4 und der Kamera 6, insbesondere bei 
bekannter Lange einer Basisstrecke 8 konnen durch Triangula- 
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tion die dreidimensionalen Raumkoordinaten des Punktes P auf 
der Oberflache 2 berechnet werden. Die dazu erf orderliche Da- 
tenreduktion und Auswertung wird von einer Auswerteeinheit 9 
vorgenonraien . 

5 

Urn die Bestimmung der dreidimensionalen Raumkoordinaten des 
Punktes P auf der Oberflache 2 aus einem einzelnen Abbild 7 
auch dann zu ermoglichen, wenn die Oberflache 2 des Objekts 3 
Tiefensprunge und Verdeckungen aufweist, ist das Farbmuster 5 
10 so konstruiert, dass die Codierung der Projektionsebenen g 
moglichst robust gegen Fehler ist. Ferner konnen durch die 
Codierung Fehler, die auf der Farbung des Objektes beruhen, 
eliminiert werden. 

15 Bei den in Figur 1 dargestellten Ausfiihrungsbeispielen werden 
die Farben des Farbmusters 5 durch das RGB-Modell beschrie- 
ben. Die Anderungen der Farbwerte des Farbmusters 5 erfolgen 
durch Anderungen der Farbwerte in den einzelnen Farbkanalen 
R, G und B. 

20 . 

Das Farbmuster soli dann folgenden Bedingungen geniigen: 

- In jedem Farbkanal werden lediglich zwei Farbwerte verwen- 
det. Insbesondere wird in jedem Farbkanal jeweils der Mini- 

25 malwert und der Maximalwert verwendet, so dass im RGB- 
Modell insgesamt acht Farben zur Verfiigung stehen. 

- Innerhalb- eines Codeworts weist jeder Farbkanal wenigstens 
eine Farbanderung auf. Diese Bedingung ermoglicht das Deco- 

30 dieren der einzelnen Codeworter. 

- Nebeneinander liegende Farbelemente unterscheiden sich in 
wenigstens zwei Farbkanalen. Diese Bedingung dient insbe- 
sondere dazu, die Fehlertoleranz insbesondere gegen Tiefen- 

35 sprunge zu gewahrleisten. 
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- Die einzelnen Codeworter des Farbmusters 5 weisen eine 
nicht-triviale Hamming-Distanz auf. Auch diese Bedingung 
dient dazu, die Fehlertoleranz beim Decodieren der Projek- 
tionsebenen g zu erhohen. 

- Auch die Farbanderungen werden zu Codewortern mit einer 
nicht-trivialen Hamming-Distanz zusammengefasst. 

Nachfolgend sei ein Beispiel fur das Farbmuster 5 genannt, 
das den oben genannten funf Bedingungen geniigt. Dieses Farb- 
muster 5 bezieht sich auf das RGB— Modell mit einem roten 
Farbkanal R, einem grunen Farbkanal G und einem blauen Farb- 
kanal B. Da Farbwerte in jedem Farbkanal nur jeweils den Mi- 
nimalwert und Maximalwert annehmen durfen, stehen insgesamt 
acht Mischfarben zur Verfugung, denen jeweils die folgenden 
Zahlen zugeordnet werden: 



Schwarz 


0 


Blau 


1 


Grttn 


2 


Cyan 


3 


Rot 


4 


Magenta 


5 


Gelb 


6 


Weift 


7 



Fur die Codeworter der Farbwerte wurde eine Lange von vier 
Farbstreifen gewahlt, wobei sich benachbarte Codeworter je- 
weils mit drei Farbstreifen tiberlappen. 

Auch den Farbanderungen wurden Zahlenwerte zugeordnet . Da in 
jedem der drei Farbkanale der Farbwert gleich bleiben, abfal 
len oder ansteigen kann, ergeben sich insgesamt 27 verschie- 
dene Farbanderungen der Mischfarbe, denen jeweils eine Zahl 
zwischen 0 und 2 6 zugeordnet wurde. Die Lange der den Farban 
derungen zugeordneten Codewortern wurde gleich drei Farbande 
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rungen gewahlt, wobei sich benachbarte Codeworter jeweils mit 
zwei Farbanderungen uberlappen. 

Durch einen Suchalgorithmus wurde die folgende Zahlenreihe 
gefunden, die ein Ausf iihrungsbeispiel des Farbrausters 5 be- 
schreibt, das den oben genannten fiinf Bedingungen genugt: 

1243070561217414270342127216534171614361605306352717072416305 
250747147065035603634743506172524253607 

In dem angegebenen Ausfuhrungsbeispiel besteht das erste Co- 
dewort aus den Ziffern 1243, das zweite Codewort aus den Zif- 
fern 2340 und das dritte Codewort aus den Ziffern 4307. Das 
gezeigte Ausf iihrungsbeispiel stellt eine sehr robuste Codie- 
rung dar. 

Die Figuren 2a bis c veranschaulichen die Datenreduktion . In 
Figur 2a ist ein ursprungliches Farbsignal 10 dargestellt. 
Durch die Oberflache 2 des Objekts 3 wird das ursprungliche 
. Farbsignal 10 zu einem Messsignal 11 verforrat. Der Deutlich- 
keit halber sei darauf hingewiesen, dass das Farbsignal 10 
und das Messsignal 11 in Richtung quer zu den Farbstreifen 
des in Figur 1 dargestellten Farbmusters 5 dargestellt sind. 

Fur die Datenreduktion wird in einem ersten Schritt eine er- 
ste Ableitung 12 des Messsignals 11 berechnet. Anschlieftend 
werden die Wendepunkte des Messsignals 11 bestimmt, indem Ex- 
tremwerte 13 der ersten Ableitung 12 berechnet werden. Die 
genaue Position wird durch unmittelbares Anfitten einer Pa- 
rabel oder eines kubischen Polynoms an die Umgebung eines Ex- 
tremwerts der Ableitung 12 berechnet. Die sich daraus erge- 
benden Extremwerte werden entsprechend ihrer raumlichen Ver- 
teilung zu Extremwerten des gemischten Farbensignals zusam- 
mengefasst, die sich uber mehrere Farbkanale erstrecken. Die 
Position der sich uber mehrere Farbkanale erstreckenden Ex- 
tremwerte wird berechnet, indem ein gewichteter Mittelwert 
der Position der Extremwerte in den einzelnen Farbkanalen ge- 
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bildet wird. Die der Gewichtung dienenden Faktoren werden 
auf der Grundlage der Qualitat der Fitkurve und dem Signal- 
zu-Rauschen-Verhaltnis des Messsignals 11 gebildet. Einzelne 
Extremwerte, denen kein weiterer Extremwert in einem anderen 
Farbkanal entspricht, werden im Folgenden ignoriert. Da die 
Wahrscheinlichkeit fur das Auftreten eines Extremwerts ohne 
entsprechenden Farbiibergang sehr gering ist, ist dies ein 
wirksames Mittel, urn rauschbedingte Verzerrungen zu eliminie- 
ren. In Figur 2c kann beispielsweise der irrtumlich detek- 
tierte Extremwert 14 eliminiert werden. 

In einem weiteren Verf ahrensschritt werden identische Extrem- 
werte zu Prof illinien 15 verbunden. Figur 3a zeigt das Ergeb- 
nis fur den Fall, dass die Extremwerte keiner weiteren Filte- 
rung unterzogen werden. Da die Farbanderungen jedoch mit Hil- 
fe von uberlappenden Codewortern strukturiert sind, die un- 
tereinander eine nicht-triviale Hamming-Distanz aufweisen, 
konnen auch diejenigen Extremwerte herausgef iltert werden,. 
die auf Farbkanten in der Farbung der Oberflache 2 beruhen. 
.Das Ergebnis ist in Figur 3b dargestellt. Das hier beschrie- 
bene Verfahren ist also durchaus in der Lage, die tatsachli- 
chen Profillinien 15 der Farbanderungen zu erfassen, die auf 
Farbanderungen im Farbmuster 5 beruhen. 

Im weiteren Verlauf konnen den Punkten P des Abbilds 7 iiber 
die Farbcodierung die Projektorebenen g zugeordnet werden. 
Die dreidimensionalen Objektdaten der Oberflache ergeben sich 
dann durch eine Triangulation, wenn die Anordnung der Kamera 
6 und des Projektors 4 bekannt sind. 

Das hier beschriebene Verfahren kann auch dazu verwendet wer- 
den, die Farbung des zu erfassenden Objektes 3 zu bestimmen. 
Der Farbwert eines Punktes P im Abbild 7 kann durch die fol- 
gende Formel beschrieben werden: 

K = r c • j*c W ' Ip W)dX + r c ■ js c (X) • I A (A)dA 
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wobei s c (X) die spektrale Empf indlichkeit eines Sensorele- 
ments in der Kamera 6 ergibt, r c (X) die spektrale Reflektivi- 
tat der zugehorigen Oberflachen 2, I P (A.) die spektrale Inten- 
5 sitat der vom Projektor 4 emittierten Strahlung und I a (X.) die 
Intensitat der Hintergrundbeleuchtung ist. Da I P (X) fur jeden 
Punkt P nach der Durchfuhrung des oben beschriebenen Verfah- 
rens bekannt ist, kann unter der Annahme, dass R c (X) im We- 
sentlichen gleich einer Konstanten r c ist f aus dem gemessenen 

10 Wert R c in jedem Farbkanal die Konstante r c berechnet werden, 
wenn der Einfluss der Hintergrundbeleuchtung vernachlassigt 
werden kann. Aus den Ref lektivitaten r c der drei Farbkanale 
kann dann auf die Farbung der Oberflache 2 geschlossen wer- 
den. Unter Beriicksichtigung benachbarter Werte von r c ist es 

15 schliefilich moglich, zumindest den niederf requenten Anteil 
der Farbung des Objekts 3 zu erfassen. 

Das Verfahren wurde bereits ausgiebig getestet. Zum Einsatz 
kam ein Farbmuster, bei dem 104 Streifen eine eindeutige Co- 
20 . dierung bildeten. Fur das projizierte Farbmuster 5 wurden je- 
doch insgesamt 15 6 Lichtebenen verwendet, da die Geometrie 
des Versuchsaufbaus eine teilweise Wiederholung des codierten 
Musters gestattet. 

25 Fur den Projektor 4 wurde sowohl ein einfacher Diaprojektor 
als auch ein LCD-Proj ektor verwendet. Ein einfacher Diapro- 
jektor, dessen Optik auf eine groiie Fokustiefe optimiert ist, 
ist dabei unter Kostengesichtspunkten die bessere Alternati- 
ve . 

30 

Fur die Kamera wurden verschiedene RGB-Kameras mit einer Auf- 
losung von 57 4 x 7 68 Pixeln verwendet. Um ein Ubersprechen 
zwischen den einzelnen Farbkanalen moglichst zu unterdrucken, 
ist eine gute Farbtrennung in der Kamera 6 wesentlich. Fur 
35 die Auswerteeinheit 9 wurde ein Computer mit einem Pentium IV 
2,4 GHz-Prozessor verwendet. Damit lielien sich auch ohne Ge- 
schwindigkeitsoptimierung des Programmcodes bis zu 15 Bilder 
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pro Sekunde aufnehmen und analysieren. Das Verfahren ist da- 
her durchaus fur die Erkennung von Gesten geeignet. 

Das Verfahren arbeitet zuverlassig, wenn die Variation der 
5 Einfarbung der Oberflache 2 und der Hintergrundbeleuchtung 
nicht in Frequenz und Amplitude der Farbanderung des Farbmu- 
sters 5 entspricht . Dies ist auch aus den Figuren 3a und 3b 
erkennbar, bei denen die Finger 16 auf einer mehrfarbigen Un- 
terlage 17 aufliegen. 

10 

Eine Flache muss mindestens 8x8 Pixel in dem Abbild 7 groli 
sein, damit ihr eine dreidimensionale Koordinate zugeordnet 
^^^F werden kann. Denn zur Auswertung sind wenigstens zwei voll- 
standige Farbstreifen notwendig, wobei ein Farbstreifen in 
15 der Kamera 6 wenigstens 3 Pixel breit ist. 

Da bei der Ausftihrung des hier beschriebenen Verfahrens eine 
einzelne Aufnahme der Oberflache 2 geniigt, um dreidimensio- 
nale Koordinaten der Oberflache 2 zu bestimmen, eignet sich 
20 . das hier beschriebene Verfahren und die hier beschriebene 
Vorrichtung insbesondere zur Erfassung von sich bewegenden 
oder verformenden Objekten. Das hier beschriebene Verfahre'n 
ist daher insbesondere im Rahmen der Biometrie fur die Ge- 

©sichtserkennung und die Gestenerf assung geeignet. Insofern 
eignet sich das hier beschriebene Verfahren vor allem fiir die 
Identif izierung und Authentif izierung von Personen. 

Weitere Anwendungsgebiete betreffen die Qualitatssicherung 
von Produkten, die Vermessung von Gegenstanden in der Kon- 
30 struktion, zum Beispiel fur den Nachbau, fur Reparaturen oder 
die Erweiterung von bestehenden Maschinen oder Anlagen, oder 
die dreidimensionale Modellierung von Objekten im Multimedia- 
und Spielebereich. 

35 Es sei angemerkt, dass auch andere Farbmodelle, z. B. das 

YUV-Modell, zur Beschreibung des Farbmusters 5 verwendet wer- 
den konnen. 
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Aufierdem sei angemerkt, dass unter dem Begriff Kamera jedes 
abbildende System verstanden wird. 
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Patentanspruche 

1. Verfahren zur dreidimensionalen Erfassung von Objekten 
( 3 ) , bei dem 

- auf das zu erfassende Objekt (3) ein Farbmuster (5) mit be- 
kannten Pro j ektionsdaten projiziert wird, 

- das auf das Objekt (3) projizierte Farbmuster (5) mit einer 
Kamera (6) erfasst wird, und 

- das von der Kamera (6) erzeugte Abbild (7) in einer Auswer- 
teeinheit (9) zu dreidimensionalen Obj ektkoordinaten des 
Objekts (3) verarbeitet wird, 

dadurch gekennzeichnet, dass 

die Pro j ektionsdaten im Farbmuster (5) mit Hilfe eines re- 

dundanten Codes codiert werden. 

2. Verfahren nach Anspruch 1, 

bei dem Farbwerte im Farbmuster (5) mit Hilfe von Codewortern 
eines redundanten Codes strukturiert werden und bei dem die 
Pro j ektionsdaten eines Punktes (P) des Abbilds (7) mit Hilfe 
.einer von der Auswerteeinheit (9) durchgef uhrten Suche nach 
den die Farbwerte codierenden Codewortern identif iziert wer- 
den 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem Farbanderungen des Farbmusters (5) mit Hilfe von Co- 
dewortern eines redundanten Codes strukturiert werden und bei 
dem wahrend der Auswertung in der Auswerteeinheit (9) den Co- 
dewortern entsprechende Farbanderungen als giiltige Farbande- 
rungen zugelassen werden. 

4. Verfahren nach Anspruch 2 oder 3, 

bei dem Codeworter mit einer nicht-trivialen Hamming-Distanz 
verwendet werden. 



35 



5. Verfahren nach einem der Anspruche 2 bis 4, 

bei dem die Codeworter iiberlappend angeordnet werden. 
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6. Verfahren nach einem der Anspruche 1 bis 5, 

bei dem die Farbwerte in jeden Farbkanal zwischen zwei Werten 

variiert werden. 

5 7. Verfahren nach Anspruch 6, 

bei dem die Farbwerte in jedem Farbkanal zwischen einem Mini- 
malwert und einem Maximalwert variiert werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, 

10 bei dem die Farbwerte in wenigstens zwei Kanalen zusammen ge- 
andert werden und bei dem in wenigstens zwei Farbkanalen zu- 
sammen auftretende Farbanderungen wahrend der Auswertung in 
der Auswerteeinheit (9) als gultige Farbanderungen zugelassen 
werden. 

15 

9. Verfahren nach einem der Anspruche 1 bis 8, 

bei dem in jedem Farbkanal innerhalb von jedem Codewort min- 
destens eine Farbanderung durchgefiihrt wird. 

20 .10. Verfahren nach einem der Anspruche 1 bis 9, 

bei dem in der Auswerteeinheit (9) die Positionen von Farban- 
derungen in jedem Farbkanal mit Hilfe von Extremwerten einer 
ersten Ableitung (12) eines Messsignals (11) bestimmt werden. 

25 11. Verfahren nach einem der Anspruche 1 bis 10, 

bei dem das Farbmuster (5) streif enf c-rmig ausgebildet wird 
und bei dem wahrend der Auswertung in der Auswerteeinheit (9) 
einander entsprechende Farbanderungen zu Profillinien (15) 
verbunden werden. 

30 

12. Verfahren nach einem der Anspruche 1 bis 11, 

bei dem eine einzelne Aufnahme des Abbilds (7) zur Bestimmung 
der dreidimensionalen Koordinaten der Oberflache (2) des Ob- 
jekts (3) durchgefiihrt wird. 

35 

13. Verfahren nach einem der Anspruche 1 bis 12, 

bei dem durch Auswertung der im Abbild (7) erfassten Farbe 
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des Farbmusters (5) und der im Farbmuster (5) ursprunglich 
projizierten Farbe eine Farbung der Oberflache (2) des Ob- 
jekts (3) rekonstruiert wird. 

14. Vorrichtung zur dreidimensionalen Erfassung von Objekten 
mit einem Projektor (4) zur Projektion eines Farbmusters (5) 
auf eine Oberflache (2) eines zu erfassenden Objekts (3) und 
mit einer Kamera (6) zur Aufnahme eines Abbilds (7) des auf 
die Oberflache (2) projizierten Farbmusters (5) sowie mit ei- 
ner Auswerteeinheit (9) zur Auswertung des Abbilds (7), 
dadurch gekennzeichnet, dass 

das vom Projektor (4) pro j izierbare Farbmuster (5) und die 
Auswerteeinheit (9) -fur die Durchfuhrung des Verfahrens nach 
einem der Anspriiche 1 bis 13 eingerichtet sind. 

15. Verwendung des Verfahrens nach einem der Anspriiche 1 -bis 
13 Oder der Vorrichtung nach Anspruch 14 fur die Gesichter- 
kennung von Personen. 

16. Verwendung des Verfahrens nach einem der Anspriiche 1 bis 
13 oder der Vorrichtung nach Anspruch 14 fur die Gestenerken- 
nung von Personen. 
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Zusammenf assung 

Verfahren und Vorrichtung zur dreidimensionalen Erfassung von 
Objekten sowie Verwendung der Vorrichtung und des Verfahrens 

5 

Zur Bestimmung der dreidimensionalen Koordinaten einer Ober- 
flache (2) eines zu erfassenden Objekts (3) wird vorgeschla- 
gen, die Farbanderungen eines Farbmusters (5) , das von einem 
Projektor (4) auf die Oberflache (2) projiziert wird, mit 

10 Hilfe eines redundanten Codes zu codieren. Ein Auswertever- 
fahren, das auftretenden Farbanderungen in einem von einer 
Kamera (6) auf genommenen Abbild (7) analysiert, ist unemp- 
findlich gegen Anderungen auf der Oberflache (2) . AuBerdem 
kann mit einer einzigen Aufnahme die Kontur des Objekts (3) 

15 bestimmt werden. Das Verfahren eignet sich daher auch fur be- 
wegte Objekte. 

Figur 1 



20 



